Structure of growing networks with preferential linking.

نویسندگان

  • S N Dorogovtsev
  • J F Mendes
  • A N Samukhin
چکیده

The model of growing networks with the preferential attachment of new links is generalized to include initial attractiveness of sites. We find the exact form of the stationary distribution of the number of incoming links of sites in the limit of long times, P(q), and the long-time limit of the average connectivity q(s,t) of a site s at time t (one site is added per unit of time). At long times, P(q) approximately q(-gamma) at q-->infinity and q(s,t) approximately (s/t)(-beta) at s/t-->0, where the exponent gamma varies from 2 to infinity depending on the initial attractiveness of sites. We show that the relation beta(gamma-1) = 1 between the exponents is universal.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A generalized theory of preferential linking

There are diverse mechanisms driving the evolution of social networks. A key open question dealing with understanding their evolution is: How various preferential linking mechanisms produce networks with different features? In this paper we first empirically study preferential linking phenomena in an evolving online social network, find and validate the linear preference. We propose an analyzab...

متن کامل

Condensation phase transition in nonlinear fitness networks

We analyze the condensation phase transitions in out-of-equilibrium complex networks in a unifying framework which includes the nonlinear model and the fitness model as its appropriate limits. We show a novel phase structure which depends on both the fitness parameter and the nonlinear exponent. The occurrence of the condensation phase transitions in the dynamical evolution of the network is de...

متن کامل

Attachment Mechanisms in Catalogue Networks

A network is a configuration of agents and the relationships between the agents. Agents are represented by nodes or vertices with a relationship between two objects represented by an edge linking the two. Two nodes are said to be connected if an edge exists linking the nodes. Edges can be directed, meaning they represent a relationship in one direction only between nodes, or can be weighted, me...

متن کامل

Scale-free networks as pre-asymptotic regimes of super-linear preferential attachment

We study the following paradox associated with networks growing according to superlinear preferential attachment: superlinear preference cannot produce scale-free networks in the thermodynamic limit, but there are superlinearly growing network models that perfectly match the structure of some real scale-free networks, such as the Internet. We obtain an analytic solution, supported by extensive ...

متن کامل

Emergence of Soft Communities from Geometric Preferential Attachment

All real networks are different, but many have some structural properties in common. There seems to be no consensus on what the most common properties are, but scale-free degree distributions, strong clustering, and community structure are frequently mentioned without question. Surprisingly, there exists no simple generative mechanism explaining all the three properties at once in growing netwo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review letters

دوره 85 21  شماره 

صفحات  -

تاریخ انتشار 2000